12
2 1 2
3 1 6
5 2 3
8 1 1
9 3 2
11 12 3
10 11 1
7 10 4
12 1 3
4 11 2
6 3 1